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Abstract. In this paper, we investigate the coarse Ricci curvature on metric 
spaces. We prove that a Bishop-Gromov inequality gives a lower bound of 
coarse Ricci curvature. The lower bound does not coincide with the constant 
corresponding to curvature in Bishop-Gromov inequality. As a corollary, we 
obtain a lower bound of coarse Ricci curvature for a metric space satisfying 
the curvature-dimension condition. Moreover we give an important example, 
Heisenberg group, which does not satisfy the curvature-dimension condition 
for any constant but has a lower bound of coarse Ricci curvature. We also have 
an estimate of the eigenvalues of the Laplacian by a lower bound of coarse Ricci 
curvature. 

1. Introduction 

In this paper, we investigate coarse Ricci curvature on metric spaces. Ollivier 
[12] denned a notion of coarse Ricci curvature. He obtained a relation between the 
coarse Ricci curvature and the ordinary Ricci curvature on a Riemannian manifold 
(see [H]). On the other hand, Lott, Villani and Sturm introduced the curvature- 
dimension condition, which is a generalization of a Ricci curvature bounded by 
below for geodesic metric spaces [TUJ[T31[T5]- However, no relation of these two 
definitions have been known. One of our motivation is to find such a relation 
for general metric measure spaces. In this paper we prove that a Bishop-Gromov 
inequality (see Definition 11.21) gives a lower bound of the coarse Ricci curvature. 
Note that the curvature-dimension condition implies the Bishop-Gromov inequality 
[inillS]- We also prove that the Heisenberg group with the sub- Riemannian metric 
is an example which does not satisfy the curvature-dimension condition but has a 
lower bound of coarse Ricci curvature. As another result, we establish an eigenvalue 
estimate for the Laplacian by a lower bound of the coarse Ricci curvature. For 
graphs, more precise estimates of a lower bound of the coarse Ricci curvature and 
the eigenvalue of Laplacian have already been given by Lin-Yau, Jost-Bauer-Liu, 
Jost-Liu [SUSIE]- Our eigenvalue estimate is for general metric spaces and for not 
only positive lower bound but also lower bound of any real number. 

Let (X,d) be a complete separable metric space. We denote by V(X) the set 
of all Borel probability measures on X . We call a family {m x }xeX of measures in 
V(X) a random walk (see Section 2 for the precise definition). The following is 
defined by Ollivier [T2"] . 

Definition 1.1 (Coarse Ricci curvature). For any two points x, y S X, the coarse 
Ricci curvature K,(x,y) associated with {m x } xe x along xy is defined by 

where W\ is the L 1 -Wasserstein metric. 
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It is clear that k(x, y) < 1 for any x, y £ X. 

In this paper we call a complete separable metric space with a positive Radon 
measure a metric measure space. We consider the following random walk. 
• The r-step random walk : 

r _ XB r (x) 

m * ~ v(B r (x)) U > 

on a metric measure space (X, d, v), where XB r (x) denotes the characteristic 
function of B r (x). In this paper, we denote the open ball of radius r > 
and centered at x £ X by B r (x). 
We define an important notion. 

Definition 1.2. For two real numbers K and N > 1, we define a function Sk,n '■ 
[0, oo) -> R, by 

' y/(N -l)/Ksm(ty/K/(N -I)) ii K > 0, 

s K ,N(t):=lt UK = 0, 

_ y/(N - 1)/ - K smh(ty/ -K/(N - 1)) if # < 0. 

A metric measure space (X, d, v) satisfies the Bishop-Gromov inequality [BGk.n] if 
n 21 ^(x)) < S R s K ,N(t) N - 1 dt 

{ ■ ^ "(Br(x)) " f^SK^ity^dt 



holds for any x £ X and for any < r < R < 7r-v/ (lV — 1)/ max {if, 0} with the 
convention 1/0 = oo. 

A metric space (X, d) is a geodesic metric space if for any x, y £ X, there exists 
a curve 7 : [0, 1] — > X joining x to y such that d(j(s),j(t)) = \s — t\d(x, y) for any 
s, < G [0, 1]. The following theorem is one of the main results in this paper. 

Theorem 1.3. Let (X,d,u) be a geodesic metric measure space satisfying [BGk,n] 
for two real numbers K and N > 1 . Then, for any < r < tt^ (N — 1)/ max {if, 0}, 
the coarse Ricci curvature associated with the r-step random walk satisfies 

(1.3) inf k(x, y) > 1 — 2r „„ K,N ^ - — . 

Remark 1.4. Ollivier [T2] obtained a relation between the coarse Ricci curvature 
associated with the r-step random walk and the ordinal Ricci curvature in the 
Riemannian case. However he had only an asymptotic estimates as r tends to zero. 
In particular, his estimate gives no lower bound of the coarse Ricci curvature if the 
manifold is noncompact. Theorem 11.31 gives a priori estimate for each r > 0. 



Remark 1.5. For any r > 0, calculating the right-hand side of (11.31) . we have 
inf^ygx k(x, y) > 1 — 2N on a metric measure space X which satisfies [BGq.n]- In 
the case of [BGk,n], we obtain 

lim inf k(x.v) > 1 - 2N. 

r->-0x,yeX 

According to 7 , the rt-dimensional Heisenberg group H™ with left invariant sub- 
Riemannian metric does not satisfy [CDk,n\ for any K and N > 1. Nevertheless 
H™ satisfies [BGo, 211+3] (see [3[TT]), which together with Theorem 11.31 implies the 
following. 

Corollary 1.6. The coarse Ricci curvature associated with the r-step random walk 
on the n-dimensional Heisenberg group W satisfies 

inf k(x,v) > l-2(2n + 3). 
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Remark 1.7. Corollary 11.61 savs that even if the coarse Ricci curvature is bounded 
by below, the curvature-dimension condition docs not hold in general. 

To state another result, we define a version of Laplacian. Let (X, d, {m x } x ^x) 
be a complete separable metric space with a random walk. 

Definition 1.8 (Laplacian). We define the Laplacian of a function f : X — » M. by 

(1-4) A/(a!) :=/(a;)- / f(y)dm x (y) 

Jx 

for x G X, whenever the right-hand side is defined. 

We consider the eigenvalue problem for the Laplacian on (X, d, {m x } x< zx). The 
following result holds even for discrete spaces and even for a general random walk. 

Theorem 1.9. Assume that n(x,y) > k for any x,y G X and for a constant k. 
Then we have the following. 

(1) If there exists a nonconstant Lipschitz function f on X such that Af = Xf 
for a real number X, then it turns out that n < X < 2 — n. 

(2) If k is positive and if a Lipschitz function f on X satisfies Af = 0, then f 
is a constant function. 

Theorem [L9J 2) is a Liouville type theorem. Moreover, if X is compact, we have 
the following. 

Corollary 1.10. Let (X,d,is) be a compact geodesic metric measure space with a 
lower bound, say k, of the coarse Ricci curvature associated with the r-step random 
walk. Assume that X satisfies a Bishop- Gromov inequality, then any eigenvalue X 
of the Laplacian satisfies 

(1.5) k<X<2-k. 

Remark 1.11. Ollivier proved a similar claim in his paper (12) . for which he assumed 
a positivity of coarse Ricci curvature and a reversibility of invariant distribution. 

2. Definition and Basic Properties of Coarse Ricci Curvature 

Let (X, d) be a separable metric space and V(X) the set of all Borel probability 
measures on X. For /i, v G V(X), a measure £ G V(X x X) is called a coupling 
between /x and v if £ satisfies £(A x X) — fi(A) and £(X x B) = v{B) for any 
Borel sets A,BcX. n(/x, v) denotes the set of all couplings between fi and v. Let 
V P (X) for p > 1 be the set of all Borel probability measures which have finite p-th 
moment, where the p-th moment of /i G V(X) is defined to be J x d(x, o) p d/i(x) for 
a point o in X. It is easy to check that V P (X) C V q {X) for p > q. We define the 
L p -Wasserstein metric W p on V P {X) by 

(2.1) W p (ji,v):= inf (/ d(x, y y d£(x,y) 

for /i, v G V P (X). The metric space (P P (X), W p ) is called the LP- Wasserstein space. 
The following is a well-known result (see [TMT?] ). 

Lemma 2.1 (Kantorovich- Rubinstein duality). For any fi, v € Vx{X) we have 

(2.2) Wi(ii,v)= sup (f fd/i- f fdv 

feLi Pl (X) \Jx Jx 

where Lipi(X) is the set of all 1-Lipschitz functions on X . 
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We define a random walk on X as a family {m x } xe x of Borel probability mea- 
sures on X such that the map x i— > to^ is a Borel measurable map from (X, d) to 
(Vi(X), Wi). The following proposition is needed for the proof of Theorem ll.3l 

Proposition 2.2 ([12J. Let (X,d) be a geodesic metric space, {m x }xeX a random 
walk and K G M. Assume that there exists e > smc/i that n[x,y) > K holds for 
any x, y € X with d(x, y) < e. Then we have m£ Xtye x k(x, y) > K . 

Remark 2.3. If there exists a limit limj,-^ k(x, y) and if the limit is bounded below 
by k for any x £ X , then we have mf Xty£ x k(x, y) > k by Proposition ^. 21 



3. Proof of Main Theorems 

We define a function F : K> -> K> by F(r) := ^ s K ,N(t) N - x dt where M> 
denotes the set of nonnegative real numbers. We need the following lemma to prove 
Theorem 11.31 

Lemma 3.1. Let (X,d,is) be a geodesic metric measure space satisfying [BGk,n\- 
For given r > we take two points x, y G X such that d(x, y) < r. We have 

(3.1) 

v(B r (x)\B r (y)) F(r-d(x,y)/2) _ F\r - d(x,y)/2) 

"(B r (x)) " F(r + d(x,y)/2) ~ F(r + d(x, y)/2) ^ V) + ^ V)) 

as d(x, y) — > 0. 

Proof. We prove (|3.1[) . Since X is a geodesic metric space, there exists z G X 
such that d(x,y)/2 = d(x,z) = d{y,z). Setting d :— d(x,y), we have B r ^ d / 2 {z) C 
B r (x) D B r (y) C B r (x) C B r+d / 2 {z). By the condition [BGk,n], we get 

Fir + d/2) 

v(B r (x)) < v{B r+d/2 (z)) < F ) r _J /2 y (Br-d/2(z)). 



Hence wc have 



u(B r (x) \ B r {y)) = u{B r {x)) - v{B r {x) n B r (y)) 

< v{B r {x)) - u{B r _ d/2 (z)) 

F{r-d/2) \ 
- — \ v{B r (x)) 



~V F(r + d/2)j' 
which implies the inequality in (13.111 . Since F is a C 1 function, we have 

F(r + i)=F(r-i)+F'(r-±)d + o(d) 



2) \ 2) \ 2 / 
as d — > 0. This completes the proof. □ 

Proof of Theorem ] 1.3[ Take any two points x, y G X with d(x, y) < r. Without loss 
of generality, we may assume v(B r (x)) > v(B r (y)). By the assumption, v{B r {x) n 
B r {y))/v{B r (x)) < u{B r {x) n B r (y))/v(B r \y)). By Lemma ETLl we have 

(3.2) m x (B r (x) \ B r {y)) < ^ ~ d J^ d + o(d), 

where d := d(x, y). 

We consider the following transportation plan. We transport to m y . Since 
the mass in B r (x) H B r (y) measured by m x does not have to move, we simply 
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transport the mass in B r {x) \ B r (y) to B r (y) \ B r (x). In general, this plan is far 
from an optimal one. We have 

Wi(m x , m y ) < m x (B r (x) \ B r (y)) ■ (d + 2r) 

as d — > 0. Then, by the definition of the coarse Ricci curvature and by the continuity 
of F, 

Wi(m Xl m y ) 



(3.3) K(x,y) = l 



> 1 - {d + 2r) 



d(x,y) 

F'{r - d/2) o(d) 



F(r + d/2) 



F'(r) 

— ► 1 - 2r— -hf as d -> 0. 
Fir) 

By Proposition 12.21 we have (|3.3[) for all x, y G X. This completes the proof of 
Theorem O □ 

Remark 3.2 (Heat kernel on Riemannian manifold). Let p t (x,y), t > 0, x,y G M, 
be the heat kernel on a Riemannian manifold M. Pt(x, ■) is a fundamental solution 
of the heat equation dtu = Ait, where A denotes the Laplace-Beltrami operator. A 
complete Riemannian manifold with Ricci curvature bounded by below always has 
the heat kernel [IB]. We set v t — v * p t = (J M Pt(x, ■) dv (x)) vol, where vol denotes 
the Riemannian volume measure. We agree that = v. We call {vt}t>o the heat 
distribution or heat flow emanating from v. The following is taught us by Nicola 
Gigli. 

Proposition 3.3 ([T] p. 44). Let (M,g) be a complete Riemannian manifold with 
Ricci curvature bounded below by K. Let m x be the heat distribution emanating 
from the Dirac measure 8 X for x G M . Then the coarse Ricci curvature associated 
with {m x } X £x for any t > satisfies 

inf K(x,y) > 1 -e~ Kt . 

In pp, they proved more general spaces, called Riemann Ricci curvature bounded 
from below, have a lower bound of coarse Ricci curvature. 

Proof of Theorem ] 1.91 As (2) follows from (1), it suffices to show (1). 

By the definition of the coarse Ricci curvature, a lower bound k should satisfy 
K < 1. Then we have K < 1 < 2 — k. Accordingly we assume A / 1. Let / be 
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a non-constant Lipschitz function on X such that A/ = A/ and k the smallest 
Lipschitz constant of /. Replacing / by (1/fc)/ if necessary, we assume that 

0.4) sup i/(*)-/a/)i =L 

x^ y d(x,y) 

By using (|2.2[) , we obtain that 

(3.5) d(ir, y)(l - k) > Wi(m x , m y ) > J f dm x - J / dm y 

= f(x) - f(y) + Af(y) - Af(x) 

= (l-A)(/(x) -/(»)) 
for any i,i/£X. Since (|3.5[) is symmetric for a: and y, we have 

|l-A|-|/(z)-/(y)| <d(x,y)(l- K ). 
By (|3~5j) and (pO)) it turns out that 

1 — K 



IA-1I 



> 1. 



Thus we get k < A < 2 — k. This completes the proof of Theorem ll.9 
To prove Corollary 1 1.1 01 it suffices to show the following Lemma. 



□ 



Lemma 3.4. Let {X, d, is, {m x }) be as in Corollary \1.10\ and v an eigenfunction of 
the Laplacian for the eigenvalue A =/= 1 . Then v is a Lipschitz function. 



Proof. Setting u := (1 — A)i>, we have 



u{x) 



\ dm r — 



1 



', dv. 



v{B r {x)) J Br{x) 

Then it suffices to prove that u is a Lipschitz function. It is easy to see that u is 
continuous. In fact, since X is geodesic space, 



\u{x) - u{y)\ 
1 



v{B r (x)) J Br(x) 



u dv 



v{B r {y)) J Br (y) 



u dv 



B r (x) 



< 



v(B r (x)) 
1 

y{B r (x)) 

as y — > x 



j dv 



i dv 



B T (y) 



v(B r (x)) v(B r {y))J J BAy) 



i dv 



v(B r (x)AB r (y)) 



\u\ dv , 

B r (x)AB r (v) V \ B r(x)) V {B r {y)) 



\dv 



Br(y) 



where AAB := (A\B) U (B \ A). Since B r (x), B r (y) C B 2r (x) for d(x, y) < r and 
X satisfies a Bishop-Gromov inequality, we have 



1 



\u(x) -u(y)\ < 

V {t> r {X)) JB r {x)AB r (y) 

< 2 sup |u| • m x (B r (x)AB r (y)) 

B 2r {x) 

= 2 sup u\ ■ m x (B r (x) \ B r (y)) 

B 2r (x) 

fF'(r-d(x,y)/2) 



\dv 



v(B r {x)AB r (y)) 
v{B r {x))v(B r (y)) J BAy) 



\dv 



< 2 sup \u 

B 2r (x) 

which leads us to 



\ t?( i jf n/ n d{x,y) +o{d(x,y)) 
\ F(r + d(x, y)/2) 

u(x) - u(y)\ <Cd(x,y) 
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for any y sufficiently close to x, where C = 2(F'(r)/F(r) + 1) ^PB 2r (x) M- This 
means that u is a local Lipschitz function. Since X is a compact metric space, u is 
a Lipschitz function. □ 

Proof of Corollarv \l.l(A By Lemma l3.4l any eigenfunction for the eigenvalue A ^ 1 
is Lipschitz. Then we have k < A < 2 — k for any A by Theorem ll.9l This completes 
the proof. □ 

Corollary 3.5. Let (X, d, v) be a compact geodesic metric measure space satisfy- 
ing [BGk,n] for two real numbers K and N > 1. Then any eigenvalue A of the 
Laplacian associated with the r-step random walk satisfies 

-2r J K ^ N :\ <A<2 + 2r- *™ ^ 



lo s K}N (t) N ~i dt ~ ~ f Q s K , N {t) N -^ dt 

Proof. The corollary follows from Theorem II .31 and Corollarv ll.lOl □ 

Corollary 3.6. Let X be a finite state space and {m x } xe x a random walk. Assume 
that k(x, y) > k for any x, y G X and for a constant k. Then any eigenvalue A of 
the Laplacian satisfies K < A < 2 — k. 

Proof. Any function on a finite set is Lipschitz. We apply Theorem ll.9l □ 

Remark 3.7. Ollivier proved Corollary 13.61 if k > and if an unique invariant 
distribution is reversible. We do not need these assumption. 

Acknowledgement 

The author is grateful to Professor Nicola Gigli for pointing out Proposition [321 
Professor Shin-ichi Ohta for helpful comments and Professor Takashi Shioya for 
reading this paper and giving useful advices. 



References 

[1] L. Ambrosio, N. Gigli, and G. Savare, Metric measure spaces with Riemannian Ricci curva- 
ture bounded from below, arXiv:1109.0222. 

[2] , Calculus and heat flow in metric measure spaces and applications to spaces with 

Ricci bounds from below, arXiv:1106.2090. 

[3] J. J. Frank Bauer and Sniping Liu, Ollivier- Ricci curvature and the spectrum of the normal- 
ized graph Laplace operator, arXiv: 1105.3803vl. 

[4] M. Erbar, The heat equation on manifolds as a gradient flow in the Wasserstein space, Ann. 
Inst. Henri Poincare Probab. Stat. 46 (2010), no. 1, 1-23 (English, with English and French 
summaries). 

[5] N. Gigli, K. Kuwada, and S.-i. Ohta, Heat flow on Alexandrov spaces, arXiv:1008.1319. 

[6] R. Jordan, D. Kinderlehrer, and F. Otto, The variational formulation of the Fokker- Planck 

equation, SIAM J. Math. Anal 29 (1998), no. 1, 1-17. 
[7] N. Juillet, Geometric inequalities and generalized Ricci bounds in the Heisenberg group, Int. 

Math. Res. Not. IMRN 13 (2009), 2347-2373. 
[8] Jiirgen Jost and Shiping Liu, Ollivier 's Ricci curvature, local clustering and curvature di- 
mension inequalities on graphs, arXiv: 1103.4037v2. 
[9] Y. Lin and S.-T. Yau, Ricci curvature and eigenvalue estimate on locally finite graphs, Math. 

Res. Lett. 17 (2010), no. 2, 343-356. 
[10] J. Lott and C. Villani, Ricci curvature for metric-measure spaces via optimal transport, Ann. 

of Math. (2) 169 (2009), no. 3, 903-991. 
[11] S.-i. Ohta, On the measure contraction property of metric measure spaces, Comment. Math. 

Helv. 82 (2007), no. 4, 805-828. 
[12] Y. Ollivier, Ricci curvature of Markov chains on metric spaces, J. Funct. Anal. 256 (2009), 

no. 3, 810-864. 

[13] G. Savare, Gradient flows and diffusion semigroups in metric spaces under lower curvature 
bounds, C. R. Math. Acad. Sci. Paris 345 (2007), no. 3, 151-154 (English, with English and 
French summaries). 



8 



YU KITABEPPU 



[14] K.-T. Sturm, On the geometry of metric measure spaces. I, Acta Math. 196 (2006), no. 1, 
65-131. 

[15] , On the geometry of metric measure spaces. II, Acta Math. 196 (2006), no. 1, 133— 

177. 

[16] C. Villani, Topics in optimal transportation, Graduate Studies in Mathematics, vol. 58, Amer- 
ican Mathematical Society, Providence, RI, 2003. 

[17] , Optimal transport, Grundlehren der Mathcmatischen Wissenschaften [Fundamental 

Principles of Mathematical Sciences], vol. 338, Springer- Verlag, Berlin, 2009. Old and new. 

[18] M.-K. von Renesse and K.-T. Sturm, Transport inequalities, gradient estimates, entropy, and 
Ricci curvature, Comm. Pure Appl. Math. 58 (2005), no. 7, 923-940. 



